



		PARANTEZARI
	       -------------

	Se considera multimea sirurilor de N perechi de paranteze rotunde imperecheate
corect. Aceasta multime se considera ordonata lexicografic crescator, stiind ca '(' < ')'.

Cerinta:
--------
	Dandu-se un sir de paranteze se cere sa se determine numarul lui de ordine,
stiind ca prima configuratie este (((..(())..))) are numarul de ordine 1.

DATE DE INTRARE:
----------------
	Prima linie a fisierului de intrare PAR.IN contine numarul N, iar pe a doua
linie sirul de paranteze.

DATE DE IESIRE:
---------------
	In fisierul de iesire PAR.OUT se va scrie un numar intreg. Acest numar
trebuie sa reprezinte numarul de ordine al parantezarii date, in sirul ordonat
lexicografic crescator al tuturor parantezarilor corecte formate din N perechi
de paranteze.

RESTRICTII:
-----------
1<=N<=30

EXEMPLE:
---------

PAR.IN		PAR.OUT
3		1
((()))

PAR.IN		PAR.OUT
2		2
()()

PAR.IN		PAR.OUT
4		14	
()()()()

PAR.IN		PAR.OUT
4		13
()()(())

Timp de executie: 1 secunda